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0^ ' Abstract. We prove upper bounds for the number of rational 

. points on non-singular cubic curves defined over the rationals. The 

bounds are uniform in the curve and involve the rank of the corre- 
sponding Jacobian. The method used in the proof is a combination 
of the "determinant method" with an m-descent on the curve. 

m 

1. Introduction and Statement of Results 

E"' I Let F{Xo, Xi, X2) G Z[Xo,Xi,X2] be a non-singular cubic form, so 

^ ■ that F = defines a smooth plane cubic curve C in P^. This paper 

^ . will be concerned with upper bounds for the counting function 



N{B) = N{F- B) = #{P G cm : H{P) < 5}, 



where the height function H{P) is defined as max{|a;o|, \x2\} when 
P = [xo,Xi,X2] with coprime integer values of Xo,Xi,X2. We are in- 
1> \ terested in obtaining upper bounds for N{B) which are uniform with 

respect to the curve C, or in which the dependence on C is explicit. 
(N| ■ Providing that C(Q) is non-empty, we can view C as an elliptic 

! curve and use the machinery of canonical heights. When the rank r is 

^ I positive we will have 

gl (1) N{B)r. epilog By/' 

as i? — > 00, as was shown by Neron. On the other hand, if r = we 
I know that N{B) < 16 by Mazur's theorem |p] on torsion groups of 

j_| ■ elliptic curves. While this latter result is of course uniform over all F, 



the estimate ([T]) is certainly not. However Heath-Brown [6] investigated 
what might be proved uniformly, and showed that 

for some absolute constant A. Here ||-F|| is the maximum modulus of 
the coefficients of F, and A = logiV, where is the conductor of the 
Jacobian Jac(C). (This result comes from combining the fourth and 
fifth displayed formulae on page 22 of [6j with the third display on 
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page 24.) Indeed the result may be simplified by calling on Theorem 4 
of Heath-Brown's work , which implies the following. 

Proposition 1. For a plane cubic curve C defined by a primitive in- 
teger form F, either N{B) <9 or \\F\\ ^ B^^ . 

We therefore deduce that 

(2) N{B) < B^'/^ 

with a new absolute constant A. It should be emphasized that this 
is completely uniform in the curve C. One expects that the ratio r/A 
tends to zero as the conductor tends to infinity. This is the "Rank 
Hypothesis" of [6| , which would follow if one knew the truth of both the 
Generalized Riemann Hypothesis for the L-functions of elliptic curves 
and the Birch-Swinnerton-Dyer Conjecture. If we assume the Rank 
Hypothesis, then we can deduce that 

N{B) B' 

for any fixed e > 0, with an implied constant independent of the curve 
C. 

For the case in which the rank r is small one can do rather better by 
inserting a result of David [HI Corollary 1.6] into this analysis. Thus 
one can show that 

(3) iV(5) < (log5)i+'-/2 

with complete uniformity. Therefore the non-uniform asymptotic for- 
mula ([T]) may be replaced by a uniform upper bound, at the expense 
of a power of log B only. We prove ([3]) in the appendix to this paper. 
The exponent may easily be replaced by c-\-r/2 with a constant c < 1, 
but our methods do not allow us to remove it entirely when r is small. 

There is a second suite of results on N{B) which have their origin in 
work of Bombieri and Pila [1]. The latter was concerned with general 
affine curves, and was adapted by Heath-Brown [TJ Theorem 3] to han- 
dle projective curves. For a projective plane curve of arbitrary degree 
d one obtains 

N{B) B^/^+% 

so that N{B) = O^i^B"^^^^^) in our case. These results are essentially 
best possible for general curves, in the sense that one has N{B) ^ iJ^/d 
for the singular curve Xq~^Xi = . If one takes account of the height 
||F|| of the form F (defined as the maximum modulus of the coefficients 
of F), one can do slightly better, showing that 

N{B) <^d,e B' {B''^'^\\F\\-^/'^' + 1) 
if the form F is primitive. Thus for the cubic case one has 

(4) N{B) B''{B^/^\\F\\-^/^ + 1). 
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These results are due to Ellenberg and Venkatesh [5*, Proposition 2.1] 
(and independently, in unpublished work, to Heath-Brown). The above 
bounds allow a small saving over the exponent 2/d unless B is large 
compared with while in the remaining case an argument based on 
the group structure of Jac(C) gives a sharper bound. Thus Ellenberg 
and Venkatesh [4i Theorem 1.1] were able to show that for each degree 
d there was a corresponding 5{d) > such that 

N{B) <d B^/'^-^^'^^ 

providing that the curve F{Xq, Xi, X2) = is non-rational. This is 
nice, since it shows that when C has positive genus N{B) is distinctly 
smaller than for the genus zero curve Xq~^Xi = In the case of 
non-singular cubic curves, which is our concern here, Ellenberg and 
Venkatesh showed [H §4.1] that 

N{B) < 52/3-V405_ 

In unpublished work Salberger has given a rather different approach, 
which replaces 1/405 by 2/327 in certain cases. 

In summary then, we have two general approaches for smooth cubic 
curves. The first uses the group structure on the corresponding elliptic 
curve, and has bad uniformity in C, while the second applies to arbi- 
trary curves, and is therefore (almost) restricted to the exponent 2/d 
which one has for rational curves. The result of the present paper may 
be thought of as interpolating between these two types of result. We 
shall prove the following theorem. 

Theorem 1. Let 

F(Xo,Xi,X2) gZ[Xo,Xi,X2] 

be a non-singular cubic form, so that F = defines a smooth plane 
cubic curve C. Let r be the rank 0/ Jac(C). Then for any B > 3 and 
any positive integer m we have 

uniformly in C, with an implied constant independent of m. 

Taking m = 1 + [v^log B\ we have the following immediate corollary. 
Corollary 1. Under the conditions above we have 

N{B) < (log5)3+^'/2 

uniformly in C. 

While this is slightly weaker than ([3]) it is interesting to observe that 
the results of David [3] are obtained by very different methods, based 
on transcendence theory. 
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We can combine Theorem [T] with (jl]) if we have a suitable bound 
for r. This is discussed by Ellenberg and Venkatesh [1^ pages 2177 & 
2178], who show that 

Thus, taking m = 2 in Theorem [H we have 

N{B) < ||_p||6+o(i)5i/6+o(i)_ 

On comparing this with (jl]) we see that the worst case is that in which 

m every case we can save 

5i/iio_ conclude 

as follows. 

Theorem 2. Let S < 1/110. Then for any smooth plane cubic curve 
C we have 

N{B) < B^^^-^ 

uniformly in C . 

2. The Descent Argument 

Let ip: C X C — > Jac(C) be the morphism defined by ip{P,Q) = 
[P] — [Q]. Let m be a positive integer and define an equivalence re- 
lation ~m on C(Q) by saying that P ~m Q if and only if ip{P,Q) G 
m(Jac(C)(Q)). The number of equivalence classes is at most 16m'', al- 
lowing for possible torsion in Jac(C)(Q). If K is an equivalence class, 
we write Nk{B) for the number of points P E K with H{P) < B, so 
that there is a class K* for which 

(5) N{B) -^m^'MK^B). 

We proceed to estimate Nk{B) for a given class K. If we fix a point R 
counted by Nk{B) then for any other point P counted by Nx{B) there 
will be a further point Q G C(Q) such that [P] = m[Q] - (m - 1)[-R]. 
Having fixed R we define the curve X = Xfj by 

(6) Xn:={iP,Q)ECxC: [P] = m[Q] - (m - 1)[R]} 
in X P^. This allows us to write 

Nk{B) = i^{{P,Q) G X(Q) : HiP) < B}. 

The fundamental idea here is that we are counting rational points 
(P, Q) on the curve X C P^ x P^. It might seem natural to work with 
the point Q G C(Q) alone. However it is hard to control H{Q) suf- 
ficiently accurately, and working with P and Q simultaneously avoids 
this difficulty. 

None the less we do need a crude bound for H{Q), which the follow- 
ing lemma provides. 

Lemma 1. For any c > there is a constant A depending only on 
c, with the following property. Let C he a smooth plane cubic curve 
defined by a primitive form F with \\F\\ < cB^^ , and let R be a point 
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in C{Q). Suppose that {P,Q) is a point in X/j(Q) and that B > 3. 
Then ifH{P),H{R) < B we have 

H{Q) < B^. 

Proof. We use the well known fact that we can choose a model for 
Jac(C) in Weierstrass normal form y"^ = + ax + (3 such that 

h{[l,a,(3]) < 1 + log||F|| 

and so that 

h,{ij{P,R)) <t: 1 + log H{P) + log H{R) + log \\F\\ 

and 

log H{P) « 1 + h,ii^{P, R)) + log H{R) + log \\Fl 

where hr^ is the logarithmic height of the s-coordinate. We shall also 
use the fact that on Jac(C) the canonical height h satisfies 

\h{R)-h,{R)\ < l + < l + log||F||. 

Since ipiP,R) = [P] - [R] = m{[Q] - [R]) = mipiQ,R) we deduce 
that h{^p{P,R)) = m^h{ip{Q,R)), whence 

logHiQ) < l + h,ii;{Q,R))+logH{R) + log\\F\\ 

< l + h{^{Q,R)) + logH{R) + log\\F\\ 

= I +m~^h{i;{P,R)) + log H{R) + log\\F\\ 

< 1 +m-^h,,{^{P,R)) + log H{R) + log \\F\\ 

< 1 + logi7(P) + log + log 

< log5 + log||F|| 

< log 5 

since <^ B^^. The lemma then follows. □ 

3. Outline of the Determinant Method 

In this section we shall set up the "determinant method" , following 
the ideas laid down by Heath-Brown [3, §3], but modified to handle a 
bi-homogeneous curve. We shall only do as much as is needed for our 
application, but it will be clear, we hope, how one might proceed in 
more generality if necessary. In view of Proposition [T] we shall assume 
that ||F|| < 530. 

We take p to be a prime of good reduction for C. For each point Q' 
on C(¥p) we define the set 

S{Q';p,B) = [{P,Q)eXR{Q): H{P)<B, Q = Q'], 

where Q denotes the reduction from C(Q) to C{¥p). We proceed to 
estimate i^S{Q';p, B), for a particular choice Q', bearing in mind that 
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there are 0{p) possible points Q'. In view of there exist K* and Q* 
such that 

(7) N{B) < m'NK* (B) < m'p i^S{Q^; p, B). 

It will be convenient to label the points in S{Q*;p,B) as {Pj,Qj) for 
1 < J < say, and to write Pj and Qj in terms of primitive integer 
triples as Pj = [poj , Pij , P2j] and Qj = [qoj,qij,q2j]- 

We now fix degrees a,b > 1 and consider a set of bi-homogeneous 
monomials of bi-degree (a, b) of the form 

(8) xl'^xl^xl^y^oVM', 
with 

€0 + 61 + 62 = a and /o + /i + /2 = 

The exponent vectors {60,61,62; fo, fi, f 2) will run over a certain set 
S, which we now describe. Let Ji be the Q-vector space of all bi- 
homogeneous forms in Q[xo, Xi, X2, yo, Vi, 2/2] with bi-degree (a, b), and 
let I2 be the subspace of such forms which vanish on X. Since the 
monomials form a basis for Ji there is a subset of monomials in Ii whose 
corresponding cosets form a basis for /1//2. We choose S to correspond 
to the set of monomials forming such a set of representatives. The 
following result tells us the cardinality of £. 

Lemma 2. // a, b and m are positive integers satisfying ^ + ^ < 3, 
then = 3{m'^a + b). 

We shall prove this later, in ^ We shall assume henceforth that 
a > 1 and b > for convenience, which will suffice to ensure that 
= 3(m2a + 6). 

We proceed to construct a matrix M whose entries are the monomials 

Pi] Pi] Pi] 4] qi] qi] 

with exponents in £. The row of the matrix M indexed by j corre- 
sponds to the point {Pj,Qj) G S{Q*;p, B); the columns of M corre- 
spond to exponent vectors in £. Thus M is an integer matrix of size 
iV X where E := #f . 

We will show that if the prime p and the degrees a and b are ap- 
propriately chosen, then the rank of M is strictly less than E. It will 
follow that there is a non-zero column vector c such that Mc = 0. 
The entries of c are indexed by the monomials in £, and we therefore 
produce a bi-homogeneous form G, say, with bi-degree (a, b), such that 
G{pQj,Pij,P2j] qoj, qij, q2j) = O for each j < N. Thus the points {Pj, Qj) 
all lie on the variety F C x given by G = 0. Our choice of ex- 
ponents in £ ensures that the irreducible curve X does not lie wholly 
inside Y. Thus X (lY has components of dimension only, and we 
deduce that 

N < #(X n F) < X ■ (a, 6) = 3{m'^a + b). 
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where the intersection number computation is explained in the proof 
of Lemma El This gives us a bound for j^S{Q*;p, B), and hence by ([7]) 
also for N{B). 

We summarize our findings as follows. 

Lemma 3. Let p be a prime of good reduction for C . Suppose we have 
integers a > 1 and h > such that the matrix M above necessarily 
has rank strictly less than E. Then 

N{B) < mXm^a + h) 

with an absolute implied constant. 

4. Vanishing Determinants 

In order to show that the matrix M considered above has rank 
strictly less than E we may clearly suppose that N > E. Under this 
assumption we will show that each E x E minor of M vanishes. Let 
A be the E x E matrix formed from E rows of M. Our strategy, as 
in Heath-Brown [7i §3], is to estimate the (archimedean) size of det A, 
and to compare it with its p-adic valuation. 

The archimedean estimate is easy. According to Lemma [1], there 
is an absolute constant A such that every entry in the matrix A has 
modulus at most B"^ ■ B^^. Since A an E x E matrix, we conclude 
as follows. 

Lemma 4. There is an absolute constant A such that 

|detA| < E^B^^^+^''\ 

The p-adic estimate forms the core of the determinant method. We 
remark at once that if we choose different projective representatives 

{P'oj , P'lj > P'2j ) = (Poj ,Pij, P2j ) 

for Pj, this will not affect the value of fp(det A), providing that is a 
p-adic unit; and similarly for Qj. 

In general, the point P is determined by Q via the relation 

[P]=m[Q] - {m-l)[R] 

appearing in Since p is a prime of good reduction the map which 
takes Q to P is well-defined over both Q and ¥p. li Q = [{qo, 11,(12)] 
the map is given by P = [{po,Pi,P2)] with forms 

Po{yo,yi,y2),Pi{yo,yi,y2),P2{yo,yi,y2) e z[?/o,i/i,z/2] 

of equal degree. Different points Q may require different forms Po,Pi,P2- 
Let Q* = [{qq, ql, ^2)] be as in ([7]), with Qq, ql, ^2 integers not all divis- 
ible by p. Since the map is well defined over ¥p at Q* there is a choice 
of forms such that 

(Po(go'?r>?2))Pi(?0'5i'?2)'P2(go5 9i'?2)) ^ (0,0,0) (modp). 
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With this particular choice we find that if {Pj,Qj) G S{Q*]p,B) then 
Pj = [iPoj,Pij,P2j)] withpij = Pi{qoj,qij,q2j) and 

(Poj,Pii,P2j) ^ (0,0,0) (modp). 

By the remark above, this choice of projective representative for Pj 
does not affect fp(det A). 

Because qQ,ql, ql are not all divisible by p, we suppose, without loss 
of generality, that p \ q^- Since Qj = Q* for all the pairs {Pj,Qj) 
under consideration we may think of Qj G P^(Qp) as [(1, zij, Z2j)] with 
Zij = qijqoj^ and Z2j = q2jqol both p-adic integers. By the remark 
made earlier, replacing (goj, qij, q2j) by (1, zij, Z2j) and replacing 

{poj,Pij,P2j) = {po{qoj,qij,q2j), pi{qoj,qij,q2j), P2{qoj,qij,q2j)) 

by 

(Po(l, Zij, Z2j), Zij, Z2j), P2(l, Zij, Z2j)) 

does not affect fp(det A). 

With these changes, we have replaced the original matrix A by a 
matrix Aq whose i-th column contains values gi{zij, Z2j) for 1 < j < -E, 
where gi{x,y) is a polynomial in Zp[x, y]. We proceed to write Zi as 
a function of Z2, which will enable us to replace the polynomials Qi by 
functions of Z2j alone. 

To do this we begin by showing that 

dF OF 
(9) -g^{qo,q*i,q*2) and —{q;,q*,q*) 

cannot both be divisible by p. If they were, we would have 
OF 

qoj^iqo, ql, ql) = (qo, qh ql) ■ ^F{q*, qi, q;) 

= ^F{ql,ql,ql) 
= (modp). 

Since p \ qQ this would yield p \ dF{qQ, ql, q2)/dyo, but then we would 
have p I VF(gQ, g*, ^2), which is impossible. Thus at least one of the 
derivatives © must be coprime to p. With no loss of generality we 
assume that 

OF 

p\^^{qhqhq*2)- 

We are now ready to apply Lemma 5 of Heath-Brown [7] , which is a 
form of the p-adic Implicit Function Theorem. For any positive integer 
n this produces a polynomial /„(t) G Zp[t] such that if Qj = Q* then 

Zij = fniz2j) (modp"). 

Substituting fn{z2j) for zij in Aq we obtain a matrix A„ with 

Ao = A„ (mod p") 
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in which 

{^n)ij = hi{z2j) 

for appropriate polynomials hi{t) G Zp[t]. Lemma 6 of Heath-Brown [7j 
now shows that 



P 



n-i 



since [TJ (3.6)] yields f = E — 1. Choosing n = E{E — l)/2, we therefore 
conclude as follows. 

Lemma 5. If p is a prime of good reduction for C, then p^^^~^y^ 
divides det A. 

Comparing this result with Lemma HI we see that A must vanish, 
providing that 

p ^ ^2/{E-l) Q2{a+Ab)/{E~1) _ 

We note that ^E^/C^-i) < 4 for E > 2. Moreover, since we are assuming 
that ^ B^^, the discriminant of F is at most a power of B. 
The number of primes of bad reduction is then at most 



loe: loK B 



where u{n) denotes the number of prime divisors of n. However if P is 
sufficiently large there are at least P/ (2 log P) primes between P and 
2P. Thus there is an absolute constant, Cq say, such that any range 
P < p < 2P with P > Cq log B contains a prime p of good reduction. 
We take 

P = Colog5 + 452("+^^)/(^-i) 

and deduce, for a suitable choice of p, that A = 0. We then conclude 
from Lemma [H] that 

N{B) < m'im'a + b){\ogB + 52(a+A6)/(i?-i)|_ 

It remains to choose a and b. We recall that E = 3(m^a + b), where 
a > 1 and b > m^. We shall in fact take b = and a = 1 + [log 5], 
whence 

E — 1 3m^a 3m"' 

We therefore deduce that 

as required for Theorem [H 



10 



D.R. HEATH-BROWN AND D. TESTA 



5. Proof of Lemma [2] 
Recall that for any point T G C we define 

Xt := |(P,g) e C X C : [P]= m[Q] - (m - 1)[T]} 
in p2 X p2 (see (jS])). 

Lemma 6. Let T he a point of C and suppose that a, b and m are pos- 
itive integers satisfying the inequality ^ + ^ < 3. Then the restriction 
of global sections 

H"(P2 X p2,Op2,p2(a,6)) ^ E%XT,OxAa^b)) 

is surjective and the dimension o/H°(Xj', b)) is 3(m^a + b). 

Proof. We make repeated use of the following standard reasoning. Sup- 
pose that y is a variety, that D G Y is an effective divisor on Y, and 
that £ is a line bundle on Y. There is a short exact sequence 

(10) 0^ C{-D)^ C\d^O 

of sheaves on Y. From the long exact cohomology sequence associated 
to (ITOl) . we deduce that the restriction of global sections 

R%Y,C)^ii%D,C\D) 

is surjective if the cohomology group ll^{Y, C{—D)) vanishes. In our 
argument, the variety Y is always a subvariety of P^ x P^ and the 
line bundle £ is the restriction to Y of the line bundle Op2xp2(a, 6) 
of bi-homogeneous polynomials of bi-degree {a,b). The vanishing of 
H^(F, C{—D)) is a consequence of the Kodaira Vanishing Theorem ([3, 
Remark 7.15]) or of the Kawamata-Viehweg Vanishing Theorem ([HI 

Reduction one: from P^ x P^ to C x P^. The ideal of functions 
on P^ X P^ that vanish on C x P^ is generated by the degree three 
homogeneous polynomial F in the coordinates of the first factor P^. 
Thus among the functions bi-homogeneous of bi-degree (a, b) on P^ xP^, 
the ones vanishing on C x P^ are the functions bi-homogeneous of bi- 
degree (a — 3,6). Therefore the sequence ffTUl) becomes 

— > (!?p2 (a — 3, 6) — > (9p2 xp2 (a, b) — > Oq^f'^ (q-; b) — > 

in this case. The vanishing of H^(P^ x P^, (9p2xp2(a — 3, 6)) under the 
assumptions a > and 6 > — 3 follows by the Kodaira Vanishing 
Theorem. 

Reduction two: from C x P^ to C x C. We argue as above to find 
that if the inequalities a > and b > hold, then the cohomology 
group H^(C X P^, OcxP^{a, b — 3)) vanishes. 

Reduction three: from C x C to Xt- The is a divisor on 

C X C and the sequence (ITUI) becomes 

^ Oc^c{{a,b)-XT) ^ Ocy<c{a,b) OxA^^M ^ 
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in this case. The surface C x C is an abehan surface and therefore every 
effective divisor on C x C is nef. Hence, the vanishing of the group 
H^(C X C,Ocxc{{(^,b) — Xt)) is a consequence of the Kawamata- 
Viehweg Vanishing Theorem if the inequahties (0, 1) ■ ((a, b) —X^) > 
and ((a, b) — Xxf > hold. We have 

• (1, 0) ■ (0, 1) = 9 since a general line in intersects C in three 
points; 

• (1, 0)^ = (0, 1)^ = since a general pair of lines in intersects 
in a point not on C; 

• (1,0)- Xt = 3m^ since for a fixed point P on C there are 
pairs {P,Q) in Xt; 

• (0, 1) ■ Xt = 3 since for a fixed point Q on C there is a unique 
pair (P, Q) in Xt; 

• {Xt)'^ = since for all T,T' & C the curves Xt and Xt' are 
algebraically equivalent and if (m — 1)([T] — [T']) ^ 0, then the 
curves Xt and Xt' are disjoint. 

Thus the equalities 

(0,1) ■ ((a,6) -Xr) = 3(3a- 1) 

and 

((a, b) - Xt)' = Gab " ^ - ^) 

hold, and the first part of the lemma follows. 

To compute the dimension of H°(Xr, (^^^(ct, &)) we observe that 
the projection of the curve Xt G C x C onto the second factor is an 
isomorphism, and hence the curve Xt is smooth of genus one. More- 
over, using the intersection numbers computed above, the line bundle 
Oxj.{ci, b) on Xt has degree 

Xt ■ (a, 6) = 3{m'^a + b) > 0. 

It follows that the group (Xj-, CxtI'j'', &)) vanishes and we there- 
fore conclude from the Riemann-Roch formula that the dimension of 
HO(Xt, OxAa, b)) is 3{m'^a + b). □ 

Proof of Lemma [B We use the notation introduced in the discussion 
above the statement of Lemma [21 The projection map Ji I1/I2 
corresponds to the restriction of global sections 

H°(p2 X p2,Cp2xp2(a,6)) ^ H°(X,Ox(a,&)). 



By Lemma [6] the vector space /1//2 has dimension 3{m?a + b) and is 
spanned by bi-homogeneous monomials of bi-degree (a, b). This suffices 
for the lemma. □ 
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Appendix 

Our goal in this appendix is to prove the following result. 

Proposition 2. For any smooth plane cubic curve C we have 

N{B) < (log5)i+'^/2 

with an absolute implied constant, where r is the rank 0/ Jac(C). 

For the proof we adapt the arguments of Heath-Brown [GJ §4]. Ac- 
cording to our Proposition [T] it will suffice to assume that ||F|| -C B^^. 
Thus the fourth and fifth displayed formulae on page 22 of [H] and the 
third displayed formula on page 23 produce a bound 

N{B) < #{(ni,...,n,) G : Q{n,,...,nr) < clogB] 

for a suitable absolute constant c, where Q is the quadratic form corre- 
sponding to the canonical height function on Jac(C). We now call on 
Corollary 1.6 of David |3J, which shows that if D is the discriminant of 
Jac(C) then the successive minima Mj of ^/Q satisfy 

Ml > (log |/^|)-'/'^ M2 > (log |z^|)-'/^ ms > (log 

M4>(log|Z}|)-i/^°, and M5 > (log |D 1)^/^40 _ 

Note that David's result refers to the successive minima for Q, while 
we have given the corresponding results for ^/Q. 

To estimate the number of integer vectors with Q{ni, . . . , n^) < R, 
say, we may apply Lemma 1 of Davenport [2], with the distance function 
^/Q. This yields the bound 

#{(ni,...,n^) G Z'' : g(ni,...,n^) < R} < JJ max J 1,4^ 

In our case we deduce that 



:il) A.(B)«nmax|l,4^^| 



In view of our lower bound for M5 there is an absolute constant Dq 
such that 



4^^<4^^^<yi^ 
Mj - M5 - ^ ^ 

when \D\ > Dq and j > 5. When r > 4 it then follows that 
N{B) « (logi?)('-^)/^n^^^{l'''^^ 



i<4 

< (log I I) 7/16+1/6+7/96+1/40 QQg5^r/2 
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for \D\ > Do. When \D\ < Dq the rank r is bounded and the same 
result follows at once from fill I) . Finally, since D is bounded by a power 
of B and 

16^6^96^40^ 

we deduce that 

N{B) < {\ogBy+'-/\ 

as required. 

We remark that one may show in the same way that if r is sufficiently 
large (r > 244 say) then the clean result 

N{B) < (log 5)^/2 

holds. 
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